Computational Complexity of the Average Covering Tree Value by Ayumi IGARASHI and Yoshitsugu YAMAMOTO November 2012 UNIVERSITY OF TSUKUBA Tsukuba , Ibaraki 305 - 8573 JAPAN
نویسندگان
چکیده
In this paper we prove that calculating the average covering tree value recently proposed as a single-valued solution of graph games is #P-complete.
منابع مشابه
Genetic Diversity of pear (Pyrus spp) Germplasm Assessed by Simple Sequence Repeat (SSR) and Morphological Traits
This study was conducted to identify and recognize relations and diversity among accessions of the Iranianpears (Pyrus spp). A total of 34 pear accessions, derived presumably from at least six species, were subjected to simple sequence repeat (SSR) analysis. The Japanese and the Chinese pear samples were; “Housui” and “Yali” cultivars, example of Pyrus pyrifolia and P. bretschneideri, respectiv...
متن کاملTime-Resolved Photoluminescence Study of Si/ -FeSi2/Si Structures Grown by Molecular Beam Epitaxy
Grown by Molecular Beam Epitaxy Takashi SUEMASU, Motoki TAKAUJI, Cheng LI, Yoshinori OZAWA, Masao ICHIDA and Fumio HASEGAWA Institute of Applied Physics, University of Tsukuba, 1-1-1 Tennohdai, Tsukuba, Ibaraki 305-8573, Japan Center for Tsukuba Advanced Research Alliance, University of Tsukuba, 1-1-1 Tennohdai, Tsukuba, Ibaraki 305-8573, Japan Department of Physics, Konan University, Kobe, Hyo...
متن کاملMixed Precision Solver Scalable to 16000 MPI Processes for Lattice Quantum Chromodynamics Simulations on the Oakforest-PACS System
Taisuke Boku∗†, Ken-Ichi Ishikawa‡§ , Yoshinobu Kuramashi¶† and Lawrence Meadows‖ ∗Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Ibaraki 305-8573, Japan †Center for Computational Sciences, University of Tsukuba, Tsukuba, Ibaraki 305-8577, Japan ‡Graduate School of Science, Hiroshima University, Higashi-Hiroshima, Hiroshima 739-8526, Japan §Core of Resea...
متن کاملLaser-induced substructures in above-threshold-ionization spectra from intense few-cycle laser pulses
M. Wickenhauser, X. M. Tong, and C. D. Lin J. R. Macdonald Laboratory, Physics Department, Kansas State University, Manhattan, Kansas 66506-2604, USA Institute for Theoretical Physics, Vienna University of Technology, A-1040 Vienna, Austria Institute of Materials Science, Graduate School of Pure and Applied Science, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan and Cen...
متن کاملPhysical Review Letters
1Institute of Physics, University of Tsukuba, Tsukuba, Ibaraki 305, Japan 2Institute for Cosmic Ray Research, University of Tokyo, Tanashi, Tokyo 188, Japan 3Computing Research Center, High Energy Accelerator Research Organization (KEK), Tsukuba, Ibaraki 305, Japan 4Center for Computational Physics, University of Tsukuba, Tsukuba, Ibaraki 305, Japan 5Institute of Particle and Nuclear Studies, H...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012